Communications architecture and method for distributing information services

ABSTRACT

A store-and-forward architecture which stores and distributes information programs to subscribers on demand includes: information warehouses which archive information programs from multiple service vendors and dispense information programs in segments to central offices in high speed bursts; central offices which manages subscriber&#39;s request for service and buffers segments of information programs for delivery to subscribers in real-time under the subscriber&#39;s interactive control; and customer premises equipment where a subscriber&#39;s requests and control signals for interactive play-out of information program are generated and information programs are received for the subscriber&#39;s use.

RELATED APPLICATION

U.S. patent application Ser. No. 07/884,515, entitled "Communication Architecture and Buffer for Distributing Information Services", and filed on May 15, 1992 concurrently with the present application for A. D. Gelman, H. Kobrinski, L. S. Smoot, and S. B. Weinstein, is assigned to Bell Communications Research and contains subject matter related to the subject matter of the present application.

FIELD OF INVENTION

This invention relates to a store-and-forward communications architecture and a method for delivering interactive information services.

BACKGROUND OF THE INVENTION

The delivery of information programs, such as video, entertainment, and educational programs, to large numbers of subscribers has largely been provided through a few widespread technologies. The most prevalent technology, which is familiar to most subscribers, is broadcast television. Under this delivery scheme, television networks, such as CBS, NBC, ABC, and FOX, and a host of independent broadcasters distribute pre-scheduled programs to subscribers by broadcasting at radio-frequencies through the atmosphere. Another commonplace program delivery scheme is cable television. In a typical cable television system, a variety of programs are broadcast over a physical medium (such as coaxial and optical cable), and subscribers who pay for access to the physical medium receive broadcast programs.

Satellite broadcasting is another technology used to deliver programs to subscribers. With this technology, programs are broadcast from a central location via satellite, and subscribers receive the broadcast programs using large, high-gain antennas often called "satellite dishes". To receive the programs transmitted from present-day, low-powered satellites, the subscriber must erect a rather large antenna to provide enough gain for adequate reception of broadcast programs.

An advantage of the broadcast delivery technologies described above is that the cost per subscriber is low since the cost of broadcasting programs is shared among all subscribers. In the case of broadcast television, the cost to the subscribers for access to programs is free since advertisers foot the bill. While each of these methods offers a level of convenience and usefulness, they suffer in that the delivery of video information is done in a broadcast fashion. Broadcast delivery proves to be inadequate in many cases to meet the diverse needs of subscribers for information programs. A major drawback of the broadcast delivery schemes described above is that subscribers have no direct input on the programs to be broadcast over the network. Thus, the selection and scheduling of programs is determined by the network providers and cannot be specifically catered to meet the needs of individual subscribers. Instead, subscribers must adjust their schedules around the date and time pre-set by the networks for airing particular broadcast programs.

Another major shortcoming of conventional broadcasting delivery technologies is the limited number of program choices offered to subscribers at once. Subscribers' choices are limited to those programs being broadcast at the time. Once a subscriber has flipped through the channels that are receivable within his vicinity, the available choices have been exhausted. In the case of broadcast television in most metropolitan areas, the number of program choices is limited to 6 or 7 since only 6 or 7 channels are offered simultaneously in the most commonly viewed VHF spectrum.

Another limitation of conventional technologies is that broadcast delivery is not conducive to allowing customer control of the play-out of the program. In effect, subscribers have little or no opportunity to control the play-out of the program being viewed in conformance with their special needs and purposes. Therefore, subscribers are not afforded the flexibility to fast forward during commercials, to forward past gruesome scenes, to rewind in order to have missed information instantaneously repeated, or pause during interruptions. Instead, subscribers must receive programs substantially as selected, scheduled, and transmitted by the network.

Realizing these shortcomings of conventional broadcast delivery technologies, attempts have been made to offer more flexibility to subscribers. For example, cable television networks offer some programs on a pay-per-view basis in which customers can tune to special pre-scheduled programs for an additional cost above and beyond the regular service charge. Although this added feature allows subscribers access to additional programs, subscribers still do not have the flexibility of scheduling start time and date of the program and of interactively playing out the desired program according to their own needs and desires.

Another attempt to overcome the limitations of conventional broadcast delivery technologies is the development of a video recorder/transmitter, which is capable of receiving programs in either compressed or decompressed format; one such device is described in Audio/Video Transceiver Apparatus Including Compression R. A. Lang, U.S. Pat. No. 4,963,995, Oct. 16, 1990. This device can receive programs based on accelerated delivery and permits interactive play-out of the program in real-time to the subscriber. Although this device overcomes a number of the shortcomings of conventional broadcast delivery technologies, this approach is cost-prohibitive for the average subscriber in at least one embodiment since the device would contain over a gigabit of semiconductor ram and would currently cost approximately fifty thousand dollars and may require a downstream communications channel of several hundred megabits per second (Mb/s) to be connected at the subscriber's premises.

The invention of video-cassette recorders (VCRs) has significantly obviated some of the shortcomings of conventional broadcast delivery schemes since this device allows a subscriber to record a broadcast program for later viewing at a more convenient time. Or if two programs are being broadcast simultaneously on different broadcast channels, a subscriber can watch one program and record the other for viewing later. Although the VCR obviates scheduling constraints of conventional broadcast delivery technologies and gives subscribers the flexibility to interactively play programs at their convenience, this device alone has not resolved the drawback of limited program options available to subscribers.

Video rental stores which offer movies, educational material, games, and other types of information programs have sprung up to meet the subscribers' demands for more program options. In exchange for a greater variety in program choices, a subscriber must endure the inconvenience of picking up the program from the video rental store and returning it by a certain date and time.

In view of the shortcomings of conventional broadcast technologies and ineffective strategies to obviate these shortcomings, it is the object of our invention to: 1) accommodate subscribers' diverse needs for information programs from a variety of sources; 2) allow subscribers the flexibility to access programs on demand to fit their individual preferences and schedules; 3) provide subscribers with interactive play-out capabilities; 4) allow access to interactive multi-media applications such as video games, home shopping, home banking, etc; and 5) provide an architecture which provides maximal sharing of the information providers storage resources and the network resources.

SUMMARY OF THE INVENTION

Our invention is a store-and-forward architecture and method for providing information programs to subscribers on demand. This architecture stores information programs from single or multiple vendors, forwards segments of requested programs in high speed bursts, and buffers the segments for interactive play-out of the requested programs to subscribers in real time. Our inventive architecture builds upon a broadband network infrastructure, such as the Broadband Integrated Services Digital Network (BISDN), and efficiently and economically provides subscribers with information programs by promoting maximal sharing of the network, information programs, and storage media while supporting on-demand access.

The major elements of our inventive architecture include: information warehouses (IWHs), central offices (COs), and customer premises equipment (CPE). IWHs serve as storage locations where information programs are archived. The IWHs also store service presentation scripts and program presentation maps, which are used for managing the play-out of information programs. Another function of the IWH is to dispense scripts, maps, and information programs to COs as requested.

In addition to the functions conventionally provided at COs in broadband networks, COs of our invention also manage subscribers' requests for information programs based upon associated scripts and maps retrieved from appropriate IWHs. By employing scripts and maps, the CO can manage subscribers' requests for information programs without specific knowledge of the type of service being requested or the content of the information program. Another function of the CO is to request information programs in segments comprising all or part of information programs from appropriate IWHs and buffer the segments once received for play-out to subscribers.

The CPE is the customer's interface to our inventive architecture. At the CPE, a subscriber places a request for an information program, and the CPE presents the requested program for use by the subscriber. At this interface, the subscriber has interactive control of the play-out of requested information programs.

The CO communicates with IWHs via high speed trunks operating at standard broadband rates (typically, 155 Mb/s or 622 Mb/s) and with subscribers over low-speed transmission links operating at rates such as 1.5 Mb/s downstream and several kilobits upstream for transport of control information. Information programs are transferred in segments from the IWHs to COs in a burst mode at transmission rates nominally greater than real-time, and then these information programs, which are buffered at the CO, are delivered in real-time from the CO to subscribers' CPEs.

Under our inventive architecture, a dedicated high speed link facility is not required between a service vendor and a subscriber to provide on-demand, interactive services. Since programs are delivered from IWHs to COs in segments at rates typically exceeding real time and due to network scheduling, our architecture allows information programs to be provided to subscribers on demand with minimal congestion in the trunk network. Furthermore, trunk connections between IWHs and COs need only be maintained long enough to complete the transmission of the segments of the information program requested, and after the transmission is complete, the trunk is available to service other requests or for use elsewhere in the network.

From the subscriber's viewpoint, this architecture offers virtually unlimited on-demand access to information programs from a wide variety of vendors without the need of any costly, special hardware for storage and play-out capabilities as in other proposed alternatives. Furthermore, the customer will be alleviated from the inconvenience of personally visiting a program vendor (i.e. a video store) to access a program and returning the program after use. In addition, the subscriber is not constrained by the limited program options offered by broadcast networks, and, unlike broadcast programs, the subscriber has control over the play-out of the information program.

BRIEF DESCRIPTION OF THE DRAWING

FIG. 1 depicts the Broadband Integrated Services Digital Network (BISDN) of the prior art.

FIG. 2 illustrates the store-and-forward architecture for distributing information programs to subscribers in accordance with an aspect of our invention.

FIG. 3 depicts a simplified embodiment of our invention comprising three nodes: an information warehouse; a central office; and customer premises equipment.

FIG. 4 shows elements of the CO buffers in accordance with an aspect of our invention.

FIG. 5 depicts a state diagram modeling the presentation script for video on demand service in accordance with an aspect of our invention.

FIG. 6 depicts an illustrative embodiment of a remote control which may be employed at the customer premises equipment in accordance with an aspect of our invention.

FIGS. 7a-7f depict information presented on a subscriber's screen indicating the function selected and the subscriber's current viewing position within an information program in accordance with an illustrative embodiment of our invention.

DETAILED DESCRIPTION

The store-and-forward architecture of our invention facilitates the delivery of information programs to subscribers. Our architecture is especially conducive to the delivery of video services on demand; however, our architecture can support a host of services furnished by multiple vendors such as the delivery of database materials supplied by a database material distribution service, electronic magazines furnished by a magazine clearinghouse, audio programs provided by a music store, educational programs supplied by a local university, or interactive home shopping from a home-shopping service. Furthermore, in addition to providing information programs on-demand, this architecture also supports broadcast services (such as global pay per view), multicast services (such as targeted advertising aimed at communities of interest), and narrowcast (such as individual interactive video games or home banking).

Many network infrastructures may gracefully support the store-and-forward architecture and method of our invention. For the purpose of a specific illustrative example, the network infrastructure supporting our architecture and method is the broadband integrated services digital network (BISDN), which is projected to be the public switched network of the future.

Overview of BISDN

The BISDN infrastructure can be characterized as supporting high bandwidth connections (most advantageously at minimum transfer rates of 155.52 Mb/s) and rapid connection and disconnection times (times of less than 10 milliseconds are most efficacious). These characteristics make the BISDN infrastructure particularly suitable for rapidly transmitting bursts of nominally accelerated information, which our architecture discloses, through the network. When transmission of a burst of information has been completed, the network is rapidly freed up to transmit subsequent bursts of information generated by our inventive architecture or other traffic being simultaneously supported by BISDN.

FIG. 1 depicts aspects of BISDN of the prior art which provide interconnectivity for our store-and-forward architecture and method. The Central Offices (COs) 40 provide the BISDN routing function and are interconnected using high speed trunks 90, such as fiber optic transmission trunks. These trunks 90 operate at transmission rates which are part of a hierarchy of digital rates, each a multiple of the basic Synchronous Optical Network (SONET) transmission rate defined by the International Consultative Committee for Telephony and Telecommunications (CCITT).

This basic SONET transmission rate, referred to as the "STS-1" rate, is defined to be 51.84 Mb/s. Other rates in the hierarchy are defined as STS-N, where N is the whole number multiplier of the STS-1 rate. For example STS-3 would be equal to 155.52 Mb/s. BISDN typically employs Asynchronous Transfer Mode (ATM) techniques. In this technique, data is routed from point-to-point within the network in self-contained, fixed-length packets of data called "cells". The standard cell for Broadband transmission systems has been defined by the CCITT to be 53 octets in length with five octets dedicated to header information such as destination addressing information for the packet and other labeling functions.

BISDN employs ATM switching equipment 39 in the COs 40. These switching systems route cells from an originating site within the broadband network to a destination with connection establishment times of a few milliseconds. It is thus possible to send bursts of high-speed digital information from one location in the network to another. Once a cell has been routed through the network, a following cell or group of cells can be routed to the same or other locations in the network.

Detailed Description of Inventive Communications Architecture

The major components of our inventive architecture, as shown in FIG. 2, include a plurality of Information Warehouses (IWHs) 10, a plurality of Central Offices (COs) 40, and a plurality of customer premises equipment (CPE) 70. Each IWH 10 may be connected to multiple COs 40 via high speed trunks 90 operating at standard broadband rates (typically SONET rates of approximately 155 Mb/s or 622 Mb/s). Multiple COs are also interconnected by high speed trunks 90. Each CO 40 may serve subscribers at multiple CPEs 70 via transmission links 91 operating bidirectionally at low-speed rates, such as 1.5 Mb/s downstream and a few kilobits/second upstream.

The asymmetrical digital subscriber line (ADSL) can advantageously be employed as the transmission link 91. ADSL is known in the communications industry as a mechanism for providing bi-directional transport from a node, such as the CO, to a subscriber at 1.5 Mb/s, downstream, and a few kilobits/second, upstream, overlaid on a telephony channel. In our architecture, information programs are transferred in segments from storage at the IWHs 10 to COs 40 in high speed bursts at rates typically much faster than real-time. The information programs are then buffered at the COs 40 and delivered in real-time from the COs 40 to subscribers' CPE s 70.

For illustrative purposes, FIG. 3 depicts a three node architecture comprising an IWH 10, a CO 40, and a CPE 70 specifically to show the interconnection and internal structure of these nodes. The IWH 10 archives information programs from a single or multiple vendors and stores related service presentation scripts and program presentation maps to manage the play-out of the information programs. As shown in FIG. 3, the IWH 10 is comprised of an IWH service processor (IWH-SP) 11, archival storage 12, an IWH control bus (IWH-CBUS) 13, on-line storage 14, an IWH control and data interface (IWH-IF) 15 and an IWH data bus (IWHDBUS) 16.

The IWH-SP 11 manages and schedules the distribution of requested information, such as scripts, maps, and information programs, from the IWH 10 in response to requests from the CO 40. The IWH-SP 11 also controls the retrieval of information from archival storage 12, which is the IWH's long-term storage, to online storage 14, which temporarily stores information for ready access and transport to the CO 40.

The IWH-IF 15 is the interface for the IWH 10 to the network. The IWH-IF 15 receives requests from the CO 40 via trunk 90 and routes these requests to the IWH-SP 11 for processing. Furthermore, information dispensed from the IWH 10 to the CO 40 is sent via the IWH-IF 15. Communications of control information between elements of the IWH 10 are transported via the IWH-CBUS 13, while communication of data, such as segments of information programs, are transported via the IWHDBUS 16.

The CO 40 of our invention manages subscribers' requests for information programs. To support this management function the CO 40 employs, as shown in FIG. 3, a CO service processor (CO-SP) 41, a CO control and data interface (CO-IF) 45, a CO control bus (CO-CBUS) 43, a CO data bus (CO-DBUS) 46 and CO buffers 44. In response to subscribers request for service, the CO-SP 41 queries the IWH 10 for the appropriate script, map, and information program. Furthermore, the CO-SP 41 manages the dissemination of scripts, maps, and information programs to the appropriate CO buffer 44.

The CO-IF 45 is the CO's interface to the trunk network 90 which connects to the IWH 10. Requests from the CO-SP 41 to the IWH 10 for scripts, maps, and segments of information programs from the IWH on-line storage 14 to be downloaded into a CO buffer 44 are delivered through the CO-IF 45. CO buffers 44 receive and process subscribers requests and also store segments of an information program requested by a subscriber for immediate play-out. Also, the CO buffers manage the presentation of the requested information program to the subscriber and support the subscriber's capability to interactively control play-out of the information program.

Each CPE may have a dedicated buffer solely for the subscriber's use, or a buffer may be dynamically allocated to the subscriber at the time a request for service is made. For illustrative purposes, we assume that one of the buffers 44 is designated to CPE 70 as depicted in FIG. 3, and likewise, one buffer is designated to each CPE. A more detailed discussion of the CO-buffer design and operation is provided below. Segments of information programs are transported from the CO-IF 45 to the CO buffers 44 via the CO-DBUS 46. Control information, including scripts and maps, is transported between elements of the CO 40 via the CO-CBUS 43.

The CPE 70 is the subscriber's interface to the network. At the CPE 70, the subscriber places requests for information programs and interactively controls the play-out of information programs. As shown in FIG. 3, the CPE 70 is comprised of a user network interface (UNI) 71, a user control interface (UCI) 72, a graphics overlay processor 74, and a decoder 73. Subscriber's requests are generated at the UCI 72. As illustratively shown in FIG. 3, the UCI 72 could be operated remotely, thereby allowing the subscriber to make requests or input interactive control signals by remote control 75, which is shown in greater detail in FIG. 6.

The UNI 71 receives the subscriber's request for an information program or interactive control signal generated at the UCI 72 and transmits this information to the CO buffer 44 designated to the subscriber via transmission link 91. Furthermore, the UNI 71 receives the requested information program from the CO buffer 44 in real-time via transmission link 91. The graphics overlay processor 74 receives signalling information through the UNI 71 via trunk 91 from CO buffer 44. This signalling information controls the overlay of text and graphics on the information program played to the subscriber. Upon receiving the information program, the UNI 71 passes the program to the decoder 73, where the program is decoded to it original signal form (e.g. analog) for use by the subscriber.

Detailed Description of Inventive CO-Buffer System

As shown in FIG. 3, the CO buffer system is comprised of a cluster of 1 to N CO buffers 44. Each cluster of N CO buffers would nominally reside in a multi-shelf frame supported by CO-CBUS 43 and CO-DBUS 46. A cluster of N CO buffers is supervised by the CO-SP 41, which communicates to the BISDN network via the CO-IF 45.

A detailed illustration of the components of a CO buffer is shown in FIG. 4. Each CO buffer connects its designated subscriber to the communications architecture and receives and processes the subscriber's requests. Additionally, the CO buffer requests segments of an information program desired by the subscriber based upon instructions in the script and according to the map corresponding to the information program. Since data is received at the CO buffer in bursts at rates typically much higher than real time and play-out to the subscriber is in real-time, the CO buffer also provides rate conversion and smoothing functions. Other functions of the CO buffer system include managing the play-out of the requested information program to the subscriber and supporting the subscriber's capability to interactively control play-out of the information program.

To perform these functions, a CO buffer comprises a buffer operating system 406 for providing basic operating functions of the buffer. The CO buffer also comprises interfaces for providing external access to the CO buffer, processors for managing and administering the internal operations of the CO buffer, busses for providing internal transport of data and control signals between components of the CO buffer, and buffers and storage memory for storing segments of the information program and its associated script and map. Specifically, the subscriber line interface 401 links the CO buffer to its designated subscriber CPE 70 via transmission link 91.

A variety of subscriber line interfaces can be employed depending upon the types of services being provided to the subscriber and the upstream and downstream bandwidth capabilities required by the subscriber. Illustratively, the Asymmetrical Digital Subscriber Line (ADSL) interface may be suitable for cases such as video-on-demand delivery where the downstream bandwidth is relatively large (on the order of 1 to a few Mb/s) and the upstream signalling requirements are modest (ranging up to a few tens of kilobits/second). An ADSL interface would also support a normal telephonic channel which would allow the subscriber to receive normal telephone service as well as information programs, (such as video-on-demand), via the same transmission link 91.

Alternatively, a High Speed Digital Subscriber Line (HDSL) interface could be employed where bi-directional, moderately high-speed transmission is required in both the upstream and downstream directions. Different interfaces could be employed without substantially effecting the operation and components of the CO buffer 44 or the CO 40.

Other interfaces include the CO-CBUS interface 408, which links the CO buffer to the CO-CBUS 43, and the CO-DBUS interface 409, which links the CO buffer to the CO-DBUS 46. The script and map associated with the information program are passed via the CO-CBUS 43 to the CO-CBUS interface 408 and then passed via the buffer CBUS 412 to the script storage 407 and map storage 413 where the script and map are stored, respectively.

Segments of the information program received from the IWH are passed via the CO-DBUS 46 to the CO-DBUS interface 409 and then passed via the buffer DBUS 411 to buffer-1 403 or buffer-2 404 where segments are stored. Segments of the information program can be received at and played out from both buffer-1 403 and buffer-2 404 in a ping-pong (i.e., alternating) manner. For example, while segments of the information program are being received at buffer-1 403, segments stored at buffer-2 404 are being played-out to the subscriber. When segments are depleted in buffer-2 404, the I/O processor 405, as instructed by the script processor 402, causes segments of the information program to be played-out from buffer-1 403. In addition, the I/O processor causes segments from the IWH (10 of FIG. 3) to be received at buffer-2 404.

The CO buffer is controlled by two processors: the script processor 402 and the I/O processor 405. The script processor 402 executes the script stored in script storage 407 to control the provisioning of service to the subscriber. The I/O processor 405 controls input of data at the CO-DBUS interface 409 and directs data to the appropriate buffer (buffer-1 403 or buffer-2 404) based on commands from the script processor. In addition, the I/O processor 405 controls the play-out of the information program to the subscriber via the subscriber line interface 401. Controlling play-out of the information program may entail composing a multiplexed bit stream based upon the requirements of the service being provided. For example, for video-on-demand programs, there may be a need to assemble a bit stream according to the Moving Picture Experts Group Standard (MPEG) bit stream from the video and audio segments and also to launch control information to be used by the CPE 70.

The operation of the CO buffer in response to receiving a control signal from the subscriber is summarized as follows. The control signal is received from the subscriber via the subscriber line interface 401. The control signal is routed via the buffer CBUS 412 to the script processor 402, which takes action based upon instructions in the script associated with the control signal.

As the contents of the active buffer (for example, buffer-1 403) are being depleted and additional segments of the information program are required, or when additional segments are otherwise required, the script processor 402, after consulting with the map, sends a request for additional segments, via the buffer CBUS 412, the CO-CBUS interface 408, and the CO-CBUS 43 to the CO-SP 41 (see FIG. 3). The script processor 402 concurrently commands the I/O processor 405 to prepare to accept segments of the information program from the CO-DBUS 46 via the CO-DBUS interface 409 and informs the I/O processor 405 of the structure of the segments of the information program to be received.

The structure in the case of a video-on-demand program would consist of the field sizes of all incoming video segments and the substructure fields of the segments, such as I-frame sizes, interpolated/predicted frame sizes, audio segment boundaries, etc. Communications between the script processor 402 and the I/O processor 405 may be interrupt-based in order to accommodate the time-sensitive features of various types of information programs.

If, according to instructions in the script, control information has to be passed to the CPE, a control message is formed by the script processor 402 and passed to the I/O processor 405 via the buffer CBUS 412 to be multiplexed into the signal sent from the subscriber line interface 401 to the subscriber's CPE 70. Illustratively, in the case of video-on-demand, the control message passing mechanism may be specified by the MPEG standard, can be incorporated as instructed by the script, and multiplexed into the subscriber's downstream signal by the subscriber line interface 401 as described above.

DETAILED ILLUSTRATIVE EXAMPLE

For a more detailed discussion of our inventive architecture, we provide a step-by-step discussion of the interaction of architectural elements and the transfer of signals in response to a subscriber's request. Since video is one of the more bandwidth-consuming programs currently contemplated for delivery and on-demand services offer significant flexibility to subscribers and imposes the greatest demand on the network, our illustrative discussion below is based upon video-on-demand.

Prior to a discussion of how our inventive architecture provides a video program to a subscriber on demand, we will first address the storage of video programs from multiple vendors at the IWH 10.

Storage/Encoding of Video Programs

Source materials from a single or multiple vendors, which previously have been digitally compressed, are stored as information programs at the IWH 10 in archival storage 12, shown in FIG. 3. In particular, vendors of the source materials may employ encoding procedures consisting of various operations on the original sequence of images, or frames, so as to reduce the information rate required to transmit these frames. The video and audio compression technique employed could be based on the standardization activities of the MPEG which has produced recommendations for video coding at rates around 1-2 Mb/s. The MPEG standard is designed for entertainment picture quality.

According to the MPEG standard, the encoded bit-stream contains groups of frames that start with an intraframe coded frame, where only spatial redundancies are treated for bit-rate reduction, and then a sequence of predicted and interpolated frames, where both spatial and temporal compensation are used for a higher level of compression. Under the MPEG standard, the number of coded frames in a group of frames may be variable. For the purpose of fine granularity in the random access, for example, each group of frames can represent half a second of video (i.e. consist of 15 frames) starting with the intraframe information and followed by a sequence of interpolated and predicted frames. To reconstruct the original video signal, groups of frames must be accessed sequentially. However, some operations (e.g. forward and reverse searches) can be implemented by retrieving the intraframes only. For more detailed information relating to the MPEG standard, see "MPEG: A Video Compression Standard for Multimedia Applications", Didier LeGall Communications of the ACM, Vol. 34, No. 4, April 1991.

To minimize the amount of storage required for bandwidth intensive materials, programs may be stored in compressed form. For example, an uncompressed National Television Standard Committee (NTSC) video program, digitized at a rate of about 100 Mb/s, would take nearly 100 Gigabytes of storage for two hours of material. The same material compressed to the 1.5 Mb/s rate requires only 1.5 Gigabytes storage capacity. Since information vendors (particularly video vendors) will have to store large quantities of bandwidth-intensive information programs, and in view of the latest developments in coding algorithms at rates around 1-2 Mb/s, we assume for illustrative purposes that the source material is stored in a compressed form, tailored to an existing low-rate transmission standard such as 1.544 Mb/s corresponding to the DS1 North American telephone network digital transmission rate.

The type of archival storage employed at the IWH may have to meet several requirements especially within the context of video information services. Each IWH 10 may contain several thousand video programs with lengths ranging from a few minutes to several hours. These archived programs might be handled in a `jukebox` fashion using, for instance, automated digital-type carousels. This arrangement implies several seconds to minutes access time to archived programs.

Magnetic disk storage technology may be (or other low latency, high capacity systems) advantageously employed for on-line storage 14 purposes. Magnetic desk systems have access times of a few to tens of milliseconds and can reach hundreds of Mb/s transfer rates using parallel head systems or arrays of disk drives. Only the programs currently being accessed by subscribers have to be kept on-line at any given time.

Delivery of Video Program

Once video programs are encoded, compressed, and stored in the IWH 10, programs can be dispensed in segments to meet subscriber's requests for service. A subscriber generates a request for video-on-demand service through interaction with the CPE 70, and upon this request being received and processed at the CO buffer 44, the CO-SP 41 requests a service presentation script from the IWH 10. The script is a set of instructions to be executed by the CO for furnishing interactive video-on-demand service to the subscriber. The state diagram of a representative script for this service is depicted in FIG. 5 and is discussed below.

The script is passed from the IWH 10 to the CO-IF 45 via trunk 90. The script is then directed to the appropriate CO buffer 44 under the supervision of the CO-SP 41, and the CO buffer 44 uses the script to manage and control service to the subscriber.

As instructed by the script, the CO buffer 44 provides a listing of available video programs, along with navigational aides to permit the subscriber to browse through the listing (state T of FIG. 5). Once the subscriber places a request for a video program by its corresponding program number, initialization, state A, begins. During this state, the CO buffer 44 may acknowledge the subscriber's program request by indicating on the subscriber's display screen in graphics overlay fashion the title of the program selected. The CO-SP 41 also sends a request to the IWH 10 for the program presentation map corresponding to the requested video program. The map contains information to be used by the CO buffer 44 to manage the presentation of the program to the subscriber which includes segmentation information (i.e., the number of segments in the program and the size of each segment) and field sizes. In addition to transmitting the map as requested, the IWH-SP 11 sends a control message via the IWH-CBUS 13 to have the requested information program retrieved from archival storage 12 and stored in the on-line storage 14 (if the program is not already on line) where the information is temporarily stored for fast retrieval.

Once initialization is completed, a "READY" indication is sent to the subscriber from the CO buffer 44 using the CPE graphics overlay 74 as described above. At this state, the program requested by the subscriber is still stored at the IWH 10 in on-line storage 14, and the CO buffer 44 awaits a signal from the subscriber to begin play-out of the requested program. Upon receiving the "PLAY" signal from the subscriber, the CO buffer 44 acknowledges the receipt of the subscriber's signal by displaying "PLAY" on the subscriber's display screen using the CPE graphics overlay processor 74 as shown in FIG. 3.

The CO buffer 44 then sends a control message to the CO-SP 41 to have particular segments of the information program transmitted to the buffer based upon information in the map. The CO-SP 41 then requests segments from the selected IWH 10.

Upon detecting conducive traffic conditions based on information obtained from the network, the IWH-SP 11 orders the transmission of segments at a rate typically faster than or at least equal to real time from on-line storage 14 via the IWH-IF 15 to the CO 40. These segments are received at the CO-IF 45 and are stored at the CO buffer 44, which is designated or dedicated to the subscriber. The program is played-out from the buffer 44 in real time to the subscriber (state B). As the program is played out to the subscriber and the buffer is being depleted, the CO-SP 41 requests additional program segments from on-line storage 14 at the IWH. Upon receiving the request, the IWH-SP 11 checks traffic conditions in the network and schedules the transport of the requested segments to the CO 40 in high speed bursts.

The subscriber has the capability to interactively control the play-out of the program. Specifically, the control functions available to the subscriber, which are interpreted by the CO-SP 41 using the service presentation script, include stop (STOP), pause (PAUSE), fast rewind (FAST-REW), fast forward (FAST-FWD), forward search (FWD-SEARCH), and reverse search (REV-SEARCH). Any of these control functions can be selected from the remote control as shown in FIG. 6. When a subscriber selects any of these control functions, the CO buffer 44 acts based on instructions found in the presentation script, and in each case, acknowledges the subscribers' control message by instructing the graphics overlay processor to present on the subscriber's display screen an indicator (e.g. "PLAY") of the control function selected along with an indication as to the current viewing position in the program such as a horizontal bar graph.

When the STOP function is selected (states D and K), the CO buffer 44 halts the play-out from the buffer to the subscriber and provides a blank screen with the function selected (STOP) displayed as shown in FIG. 7a. Selection of the PAUSE (states E, J, and R) function causes the next intraframe from the buffer to be continuously re-played as shown in FIG. 7b. Also, as illustratively shown in FIG. 5, PLAY (state C), FWD-SEARCH (state L), and REV-SEARCH (state P) can be resumed after selecting PAUSE.

Selection of FAST-REW (state G) and FAST-FWD (state F) causes the viewing position in the program to be rapidly reversed or advanced, respectively. In response to the selection of either of these functions, the CO buffer 44 halts the play-out of the program to the subscriber and causes the graphics overlay processor 74 to provides a blank screen with the selected function overlaid on this blank screen. When the subscriber depresses the FAST-REW or FAST-FWD function button, the viewing position indicator (e.g. horizontal bar graph) decreases or increases, respectively, to reflect the change in viewing position (FIGS. 7c and 7d). Upon reaching the desired viewing position, the subscriber presses STOP (state K) followed by PLAY (state B), and then the CO-SP 41 requests segments from on-line storage 14 at the IWH 10 corresponding to the new viewing position in the program. These segments are retrieved and placed into the subscriber's CO buffer 44. It should be emphasized that no transmission of segments from the IWH 10 to the buffer 44 takes place until the new viewing position is established following the selection of the FAST-REW and FAST-FWD control functions.

Selection of REV-SEARCH (state I) and FWD-SEARCH (state H) control functions causes intraframes of each group of frames in the program to be played out to the subscriber in the reverse or forward direction, respectively. Intraframes occur in th program at half-second intervals and are played out in repeating groups. Playing out intraframes creates the perception of play-out of the video program at a rate faster than real time; however, in fact the transmission rate from the subscriber's buffer to the CPE 70 does not change, but only intraframes from each group of frames in the program are transmitted.

Under normal play-out conditions, as the CO buffer 44 is being depleted, additional segments of the program are requested from the IWH 10 and transmitted to the CO buffer 44. When the subscriber depresses the REV-SEARCH or FWD-SEARCH function button, a viewing position indicator may be depicted on the screen in overlay fashion on the information program, and the indicator (e.g. horizontal bar graph) decreases or increases, respectively, to reflect the change in viewing position. (FIGS. 7e and 7f).

CONCLUSION

A store-and-forward architecture for providing information programs supplied by a single or multiple vendors has been described. The major components of our inventive architecture include a plurality of Information Warehouses (IWHs), a plurality of Central Offices (COs), and a plurality of customer premises equipment (CPE). Each IWH is connected to multiple COs via high-speed trunks operating at standard broadband rates, and each CO serves subscribers at multiple CPE via transmission links typically operating at low speeds.

The IWH archives information programs from single or multiple vendors for distribution as requested. The CO manages subscribers' requests and buffers segments of the requested information programs received from the IWH. Information programs are transferred in segments from storage at the IWHs to COs in bursts at rates typically faster than real-time. The information programs are buffered at the COs and delivered in real-time from the COs to subscribers' CPE. The CPE serves as the subscriber's interface to the network architecture for receiving requested programs and interactively controlling play-out of requested programs. Numerous other alternative embodiments of our inventions may be devised without departure from the spirit and scope of the following claims. 

What is claimed is:
 1. A store-and-forward architecture for distributing information programs to subscribers, comprising:a plurality of information warehouses (IWHs) which archive information programs and dispense segments of information programs in bursts; a plurality of central offices (COs), each including means for managing subscribers' requests for information programs archived at said IWHs and for executing service presentation scripts and for utilizing program presentation maps, wherein said scripts include instructions for providing on-demand service to subscribers and said maps include information regarding said segments of information programs, and a plurality of means for buffering said segments of information programs received from said IWHs for play-out to subscribers in real-time; and a plurality of customer premises equipments (CPEs), each said CPE including subscriber interface means for generating requests and control signals for interactive play-out of information programs to subscribers and means for receiving information programs from said COs and processing information programs for subscribers' use.
 2. The store-and-forward architecture of claim 1 wherein said COs manage subscribers' requests using said scripts and said maps without information regarding the type of service being requested or the contents of the information programs being requested.
 3. The store-and-forward architecture of claim 1 further comprising:trunks operating at broadband rates which interconnect said IWHs and said COs and transmission links operating at narrowband rates which interconnect said COs and said CPEs.
 4. The store-and-forward architecture of claim 1 wherein each of said IWHs comprises:an IWH service processor which manages requests for information programs received at said each IWH and schedules distribution of said requested information programs and said corresponding scripts and maps; archival storage which stores information programs long term; on-line storage which stores requested information programs short term for ready access; an IWH interface which interfaces said each IWH to said COs; and IWH busses which serve as internal communications links within said each IWH, wherein said IWH service processor controls retrieval of said requested information programs from said archival storage to said on-line storage and release of said segments of said requested information programs from on-line storage to said COs via said IWH interface.
 5. The store-and-forward architecture of claim 4 wherein each of said IWH busses comprises:an IWH control bus for transporting control information within said each IWH and an IWH data bus for transporting segments of information programs within said each IWH, wherein said IWH control bus and said IWH data bus are decoupled for consistently fast transport of segments of information programs within said each IWH and between said IWHs and said COs.
 6. The store-and-forward architecture of claim 1 wherein each of said COs further comprises:CO interface means for interfacing said each CO to said IWHs; CO busses which are internal communications links within said each CO; and a CO service processor, for querying said IWHs for segments of information programs and said corresponding scripts and maps and for administering dissemination of scripts, maps, and segments of information programs received from said IWHs.
 7. The store-and-forward architecture of claim 6 wherein said CO busses include:a CO control bus for transporting control information between elements of said each CO and a CO data bus for transporting segments of said requested information programs within said each CO, wherein said CO control bus and said CO data bus are decoupled for consistently fast transport of said segments of said requested information programs within said each CO.
 8. The store-and-forward architecture of claim 1 wherein one of said buffering means is dynamically assigned to one of said CPEs where a request for service is generated.
 9. The store-and-forward architecture of claim 1 wherein each of said buffering means is dedicated to one of said CPEs.
 10. The store-and-forward architecture of claim 1 wherein each of said CPEs comprises:a user control interface for generating requests and interactively controlling play-out of information programs; a user network interface which transmits requests for information programs and interactive control signals to said buffering means of said CO and receives control signalling for presentation of graphics overlay and information programs from said buffering means; and a graphics overlay processor for overlaying additional information on to information programs, and wherein said each CPE is associated with a decoder which decodes said requested information program received at said user network interface.
 11. The store-and-forward architecture of claim 10 wherein said decoder is located at said CO.
 12. The store-and-forward architecture of claim 10 wherein said user control interface of said CPE comprises a remote control for allowing subscribers to place requests and to interactively control play-out of said requested information programs.
 13. The store-and-forward architecture of claim 1 wherein services supported by the architecture include video-on-demand.
 14. The store-and-forward architecture of claim 1 wherein services supported by the architecture include narrowcast, multicast, and broadcast services.
 15. A method for providing information programs to subscribers, comprising the steps of:archiving information programs and corresponding service presentation scripts and program presentation maps at an information warehouse (IWH), wherein said scripts include a set of instructions for providing service and said maps include information for managing presentation of information programs; upon a request being generated by a subscriber for service and received by a central office (CO) serving said subscriber, placing a script request from said CO to said IWH for said script corresponding to said requested service; transmitting said script from said IWH to said CO; upon receiving a request for an information program from said subscriber, placing a map request from said CO to said IWH for said map corresponding to said requested information program; transmitting said map from said IWH to said CO and retrieving said requested information program from archival storage to on-line storage at said IWH; upon said subscriber initiating a request to play said requested information program, placing a segment request from said CO to said IWH for segments of said requested information program based upon segmentation information contained in said map; transmitting said requested segments of said requested information program to a buffer of said CO in bursts from said on-line storage at said IWH to said CO; playing-out said segments of said information program from said buffer to said subscriber; and upon said buffer being nearly depleted, placing segment requests from said CO to said IWH for additional segments.
 16. The method of claim 15 of providing information programs to subscribers wherein said playing-out step comprises the step of:upon receiving a stop request from the subscriber, halting play-out from said buffer to said subscriber.
 17. The method of claim 15 of providing information programs to subscribers wherein said playing-out step comprises the step of:upon receiving a pause request from said subscriber, continuously re-playing a currently displayed frame.
 18. The method of claim 15 of providing information programs to subscribers, wherein said playing-out step comprises the steps of:upon receiving a fast rewind request from said subscriber, rapidly reversing the viewing position in said requested information program, displaying on the subscriber's display screen visual information to simulate change in viewing position, and upon receiving a play request following said fast rewind request, placing a request from said CO to said IWH for segments corresponding to a current viewing position in said requested information program.
 19. The method of claim 15 of providing information programs to subscribers wherein said playing-out step comprises the steps of:upon receiving a fast forward request from said subscriber, rapidly advancing viewing position in said requested information program; displaying on a display screen of said subscriber visual information to simulate change in viewing position; and upon receiving a play request following said fast forward request, placing a request from said CO to said IWH for segments corresponding to a current viewing position in said requested information program.
 20. The method of claim 15 of providing information programs to subscribers wherein said playing-out step comprises the step of:upon receiving a reverse search request from said subscriber, playing-out to said subscriber in a reverse direction intraframes of each group of frames wherein each intraframes is repeated multiple times, thus creating a perception of high speed reverse play-out to the subscriber.
 21. The method of claim 15 of providing information programs to subscribers wherein said playing-out step comprises the step of:upon receiving a forward search request from said subscriber, playing-out to said subscriber in a forward direction intraframes of each group of frames wherein each intraframe may be repeated multiple times, thus creating a perception of high speed forward play-out to said subscriber.
 22. The method of claim 15 of providing information programs to subscribers further comprising the step of:in response to a request being made by said subscriber, displaying on a display screen of said subscriber an acknowledgement of said request made and visual information reflecting a current viewing position in said requested information program. 